package top.lcm889.oj.offer.按数据结构分类.链表;

/**
 * @author Coder-lcm
 * @date 2021/2/5
 * 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
 */
public class T24_反转链表 {
    //头插法反转链表
    public ListNode reverseList(ListNode head) {
        if (head == null || head.next == null){
            return head;
        }
        ListNode res = new ListNode(-1);
        while (head != null) {
            ListNode next = head.next;
            head.next = res.next;
            res.next = head;
            head = next;
        }
        return res;
    }
}

